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§0. Introduction 

This article is a continuation of our earlier papers [PI, P2]. We denote by B(H) the 
algebra of all bounded operators on a Hilbert space H. Let A be a unital operator algebra 
i.e. a closed unital subalgebra of B(H). Assume that every bounded morphism (= unital 
homomorphism) u: A — > B(H) is automatically completely bounded (c.b. in short). Then 
(cf. [PI]) there is an integer d and a constant K such that any such u satisfies 

\\u\\cb < K\\u\\ d . 

The smallest d for which this holds is called the similarity degree of A and is denoted by 
d{A). By convention, we set d(A) = oo if there is a bounded morphism u: A — > B(H) 
which is not c.b. The main result proved in section 2 below is 

Theorem 0.1. For any d > 1, there is a (nonself- adjoint) unital operator algebra A d such 
that d(A d ) = d. 

Note that the existence of unital (nonself-adjoint) operator algebras A with d(A) = oo 
is well known. In view of this, the preceding result is not too surprising. However its 
verification has proved to be much more difficult than expected, although the algebras A d 
themselves are rather canonical and easy to define. 

In [PI], we gave examples of C*-algebras with degree equal to 1, 2 and 3 but we could 
not construct any examples (self-adjoint or not) with finite degree > 3. The preceding 
result fills this gap in the nonself-adjoint case, but the case of C*-algebras remains open. 
Note that a well known conjecture of Kadison [Ka] implies, modulo [PI], that there is a 
universal bound for the similarity degree of C* -algebras, but we are convinced that the 
opposite is what happens. 

The proof of Theorem 0.1 uses "maximal operator spaces" in the sense of [BP]. A 
typical example is the space l\ (or its m-dimensional version i™) equipped with the dual 
operator space structure to the commutative C*-algebra cq (or £™). The next result, 
perhaps of independent interest, is the main key tool which we use to prove Theorem 0.1. 

Theorem 0.2. Let m > 1 and d > 1 be integers. We denote simply i™ for max(£™)- Let 
= £™ ® h ■ ■ ■ ® h £™ (d times) and let 

J m4 : E d m - max(£™ ® 2 • • • ® 2 I™) 
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be the identity map. Then 

(0.1) 2-^ d -^m^ < \\J m ,d\\cb < m^. 

Moreover, the identity map Id on satisfies 

(0.2) 2- 2{d - 1) m^ <\\Id:E^^ max(<) || c6 < 



We can restate the preceding result in non-technical terms. In order to do this, we will 
now give a more explicit description of the constants estimated in (0.1) and (0.2) above. 
Consider a family of scalars {Xi | i = (ii, . . . , id) e [1, . . . , m] d } and let 



p - ^i x h x i 2 ■ ■ ■ x 



be the associated "polynomial" (homogeneous of degree d) in the non-commutative vari- 
ables {Xj \ l<k<d,l<j< m}. We introduce the norm 



i^m = sup E^44 



X 



Id 



B(e 2 ) 



where the supremum runs over all families {x^ \l<k<d,l<j< m} in the unit ball of 



x\ 



B(£ 2 ) (actually, the supremum is the same if we restrict to the case when x^ = xj = ., 
for all 1 < j < m.). 

We denote by C(m, <i) the smallest constant C > with the following property: for 
any family {xi \ i G [1, . . . , m] d } in B(£ 2 ) such that 



(0.3) VA.GC (zG[l,...,m] d ) < \\\J2^K X l ■■■ X t 

we can find operators-^ \ 1 < k < d, 1 < p < m} in the unit ball of B(£ 2 ) such that 



(0.4) Vie[l,...,m] 



Xi — C x ii x i2 . . . x id . 



(Note: Let (e^) be the natural basis of E^. If we fix the family (xi) then the smallest 
constant C > for which (0.4) holds is the c6-norm of the map from E^ to B(£ 2 ) taking 
e; to Xi and (0.3) means that this map is assumed of norm < 1.) It is easy to check that 









■y 2 <\\\ 







Id 



so that for (0.3) to hold it suffices to have 



(0.5) VAi G C (i G [f , . . . , m] d ) 




We denote by C'(m, d) the smallest constant C such that any family (x^ in S(^) satisfying 
the estimate (0.5) admits a factorization of the form (0.4). 

Then by known results (see [CS2]), we have C'(m,d) = \\Jm,d\\cb and C{m,d) = 
\\Id: — > max(E , ^)|| cb , whence the following reformulation of Theorem 0.2. 

Theorem 0.2 bis. We have for all m,d>l 



Note that when the "degree" d is fixed and m — > oo our estimates give the sharp 
order of magnitude (i.e. the exponent (d — l)/2 is sharp). The delicate point is the lower 
bound in (0.1), (0.2) or (0.6). Our proofs of this uses random matrices. In particular, we 
make crucial use of a remarkable upper bound for the norm of Gaussian random matrices 
with matrix coefficients due to Haagerup and Thorbj0rnsen [HT] which we state below as 
Theorem 1.1. Indeed, the operators Xi which achieve the lower bound in (0.6) are actually 
obtained by a random selection of matrices of suitably large size which we can always view 
as elements of B{l-i) by adding coefficients equal to zero. However, the precise form of our 
random matrices is rather complicated (see (2.4) below). 

As obvious idea which comes to mind is to let {xi \ i e [1, . . . , m] d } be an independent 
collection of N x N random matrices with independent entries, each one being Gaussian 
with mean zero and L2-norm equal to iV -1 / 2 . It is well known that, up to a numerical 
factor, when N — > oo (and m, d remain fixed), these will satisfy (0.5) with large probability 
(say > 1/2). We are thus reduced to estimate the best possible C for which (0.4) holds 
for these. However, although this works when d = 2, this choice of (x^ is definitely not 
the right one when d is larger. Indeed, we show at the end of §2 that this way of choosing 
Xi leads to weaker lower bounds in (0.6) when d > 2 (and even that the resulting estimate 
is not sensitive enough to "distinguish" between the cases d = 2k and d = 2k + 1!). This 
explains why we use a more complicated definition of our random choice of the matrices 
(xi), in which the above mentioned result from [HT] is crucial to show that (0.5) still holds. 



(0.6) 



2- 2(d - 1) m^ < C'{m,d) < C(m,d) < mV. 



4 



The algebras A d appearing in Theorem 0.1 can be described as follows. Let E be an 
operator space and let OA(E) be the universal unital operator algebra generated by E. 
This means that any complete contraction v. E — > B(H) uniquely extends to a completely 
contractive morphism v: OA(E) — > B(H). We construct OA(E) as a suitable completion 
of the tensor algebra of E. Let Id(E) C OA(E) be the ideal generated by E <g> • • • <g> E 
((d+1) - times). Then we define A d {E) = OA(E)/I d (E), and we let A d = A^h). By 
[BRS], we know that these quotients are (completely isometrically) operator algebras. The 
estimates in Theorem 0.2 will allow us to prove: 

Theorem 0.3. Let E be any infinite dimensional maximal operator space. Then 

d(A d (E)) = d Vd > 1. 

Remark. If E is not completely isomorphic to a maximal operator space, then d(A d (E)) = 
oo. Indeed, this follows from [Pa3], where the case d = 1 of the preceding result is 
proved. More precisely, note that if k < d, then Ak(E) is a quotient of A d (E), so that 
d(A k (E)) < d(A d (E)). Taking k = 1, we find that if the degree of A d (E) is finite, then 
necessarily d(A 1 (E)) < oo which implies (see [Pa3]) that E is completely isomorphic to a 
maximal operator space since any bounded map v : E — > B(H) must be c.b. 
Remark. By the non-commutative version of von Neumann's inequality proved in [Bo], 
it is easy to see that OA(£i) can be identified (completely isometrically) with the unital 
closed subalgebra of C*(F 00 ) generated by the generators only (and not their inverses); 
here denotes the free group with countably infinitely many generators. Moreover, 
OA(E) coincides with the unital closed subalgebra generated by E in the C*— algebra of 
E in the sense of [Pes] . 

After some background in §1, we prove these results at the end of §2. Then in §3 
we prove several complements. We return to the general framework adopted in [PI] of a 
similarity setting, i.e. an operator space generating an operator algebra. In particular, we 
will prove: 

Theorem 0.4. Let A be a unital algebra. Assume that, for some e > 0, any morphism 
u: A — > B(H) with \\u\\ < 1+e is completely bounded. Then necessarily the same property 
holds for all e > and hence d(A) < oo. 
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More generally, for any c > 1, let us denote by C c the class of all morphisms u: A — > 
B(H) such that ||tt|| < c. 

In addition, we will say that two morphisms u±: A — > B(Hi) and v>2- A — > B(H2) are 
similar if there exists an isomorphism £: Hi H2 such that 

VaeA w 2 (fl) = ^i(a)^ -1 . 

Then we can state one more result to be proved in §3. 

Theorem 0.5. Let A be a unital operator algebra and let 1 < 6 < c < 00 be fixed. Then 
the following are equivalent: 

(i) Every morphism in C c is similar to a morphism in Cg . 

(ii) Every bounded morphism u: A B(H) is similar to one in Cg. 

Remark 0.6. When (i) and (ii) above hold, the results of [PI] can be applied and yield 
that there are ot > and K such that for any bounded morphism u: A — > B(H) there is 
an invertible operator £: H — > H with ||£|| < -ftT||w|| a such that ||m^|| C 6 < # 5 where 

we have set u^(-) = Moreover, the smallest such a is an integer. This is nothing 

but the similarity degree of a certain "enveloping operator algebra" which is denoted Ag 
in [PI]. 

Acknowledgement. I am very grateful to Marius Junge for useful related information 
and to C. Le Merdy for stimulating conversations. 
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§1. Background 

We recall that an "operator space" is a closed subspace E C B(H) of the C* -algebra 
of all bounded operators on a Hilbert space H. When H = £2, we will denote by JC the 
subalgebra of all compact operators on £2. Let Ei, E2 be operator spaces. We denote by 
Ei <S> E 2 their algebraic tensor product (as vector spaces). Assume Ei C B(Hi) (i = 1, 2). 
Then E 1 ® E 2 can be identified with a linear subspace of B(H 1 ® 2 #2)- The completion 
of £1 ® i?2 for the induced norm is called the minimal (= spatial) tensor product and is 
denoted E\ (8) m i n ^2- Obviously the resulting embedding E\ ® m i n -^2 C B{H\ ®2 #2) allows 
us to view £1 (8> m in i?2 as an operator space. We will denote its norm by || \\E 1 ® miri E2i or 
simply by || || m i n when there is no ambiguity. 

If dim(H) = n, we identify B(H) with the space M n of all n x n matrices with complex 
entries equipped with the usual operator norm. 

Then, if E is an operator space, M n ® m i n E can be identified with the space M n (E) 
of all n x n matrices with entries in E. In particular, if E = M p for some integer p > 1, 
M n <g> m i n M p can be identified with M np . Let Ix denote the identity on a space X. A 
linear mapping u: E\ — > E 2 is called completely bounded (in short c.b.) if Ijc <8> w defines 
a bounded linear map from /C ® m i n E, to /C ® m i n £?2> an d we set 

\\u\\cb = \\I)C <S> u: K, ® min Ei -> /C ® min -E 2 ||. 

For short we will often write / instead of 7/c- We refer the reader to [Pal] and [P3] for 
more information on c.b. maps and to [BP] and [ER1-ER3] for more on "Operator Space 
Theory" . 

A mapping u with ||m|| c & < 1 is called "completely contractive" or a "complete con- 
traction", which we both abbreviate by c.c. We will also use the abbreviations o.s. and 
o.s.s. for "operator space" and "operator space structure". 

By the term "morphism" we always mean a unital homomorphism between two unital 
algebras. 

We will need the notion of "sum" of operator spaces, in the sense of [P5]. This is 
defined as follows. Let {E n \ n e /} be a finite family of operator spaces indexed by some 
(finite) index set /. 
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We assume that this family is "compatible" (this is the term used in interpolation theory, 
cf. [BL]) i.e. we assume given a specific family J^: E n — > X of continuous linear injective 
maps into a common Banach space X. Thus we may think of the spaces E n as "included" 
in X . This allows us to "compare" an element x in E n with one x' in E n ' (n ^ n') by 
considering their images in X. Thus the Banach space Y E n ^ s defined as the subspace 
of X formed of all elements x in X of the form x = Y Jk( x tv) with x n € for all 7T. 

7r£J 

Equipped with the norm ||x|| = inf Y \\ x ir\\ (with the infimum running over all possible 
representations of x), this space becomes a Banach space. The latter space can be identified 
with the quotient 

'a 




where ( © Y2 J denotes the £i-direct sum of the family and where 



A = < (x^^ei | ^ x = 



By classical results from operator space theory (based on Ruan's Theorem), the notions 
of £i-direct sum and the notion of quotient have been extended from the Banach to the 
operator space category. Therefore the same is true of course for the above "sum" Y E^- 
For details, see [P5, §2] or [P6, p. 35]. Note that we only use the case when the index set 



/ is finite and in that case the space /C ® m i n I ^ ) can be identified with equivalent 

norms with the space ^ K, ® m in E^, but for / infinite this does not remain true. 

We will use repeatedly the notion of "maximal" operator space introduced in [BP], 

and further studied in [Pa2] . Let us recall its definition: let E be any normed space. Let I 

be the class of all maps u: B — > B(H U ) with ||w|| < 1 (and say dimi^ < card(-E')). We let 

J: E — > B(H U ) be the isometric embedding defined by J(x) = u(x). Then, max(i?) 
uei uei 



is defined as the operator space J(E) C B I H u ) , and any operator space which is of 

\uei J 

this form (up to complete isometry) is called "maximal" . 

The "maximal" operator spaces are characterized by the property that, for any linear 
map u: E — > B(H) we have ||m|| C 6 = ll^ll- The following slightly more explicit descrip- 
tion of their operator space structure from [Pa2] is often useful: for any n and any x in 



M n (max(£')) we have ||x|| < 1 iff, for some integer N, there is a diagonal matrix D in 
M N (E) and scalar matrices (3 G M U)N and 7 G M NjTl such that 

x = (3D 1 and ||/?|| ||D|| ||7|| < 1. 

We refer the reader to [Pa2] for more information on this. 

By a "complex Gaussian" random variable, we mean a C-valued random variable g 
with mean zero such that its real and imaginary parts are independent Gaussian variables 
with equal variance, so that the covariance matrix of g viewed as IR 2 -valued is a multiple 
of the identity. 

We will make crucial use of the following remarkable result of Haagerup and Thorbj0rnsen. 

Theorem 1.1. ([HT]) Let r > 1 and let gi, . . . ,g r be a collection of independent random 
N x N matrices such that the entries (gk)ij are independent (mean zero) Gaussian complex 



valued random variables with JE\(gk) 



13 1 



1/N, whenever 1 < k < r, 1 < i,j < N. Then 



for any p and any a±, . . . , a r in M p we have almost surely 



lim sup 



a i ® 9j 



i=i 



1/2 



<\\J2 a J a J +u2 a 3 a j 



1/2 



M P (M N ) 



1/2 

hence a fortiori < 2 (J2 ll a il| 2 ) 



Remark. For example, let us consider a family {gij} as in Theorem 1.1 but indexed by 
r = m 2 this time so that g^ is indexed by a pair i,j with 1 < i,j < m. We denote as 
usual by (e^) the canonical basis of M m and we introduce the random matrix (of size 
mN x mN) 

m 
ij = l 

Observe then that 

ij ij 

Hence Theorem 1.1 implies in particular that 
(1.1) 
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lim sup ||^ m ,jv|| < 2m 1 / 2 . 



Note that actually, as observed in [HT], inequalities such as (1.1) are known to prob- 
abilists (cf. [Ge]) and can be obtained by a much more direct proof (not using [HT]) but 
since the remaining part of our argument depends crucially on [HT] , for brevity we content 
ourselves with the preceding derivation of (1.1) from Theorem 1.1. 

Corollary 1.2. Fix an integer d. Let (g^\ . . . , g^) be random matrices as in Theorem 1.1 

(2) (2) 

but with size NixNi. Then let (g\ , . . . ,gr ) be an analogous r-tuple but with size N 2 x N 2 
and independent of the preceding collection, and so on until we reach (g[ d \ . . . , <7r )• Now 
fix an integer p and let a>j 1 ...j d be a collection in M p indexed by (ji, . . . ,jd) G [1, . . . , r] d . 
We have then almost surely 

limsup ( limsup . . . ( limsup Y a jlh ,.. jd <g> gf^ ® gfj ® gf 

<2 d (^K U2 ... Jd || 2 ) 1/2 

where the summations run over all indices (ji, . . . ,jd) with 1 < jf- < r. 
Proof. This is an immediate consequence of Theorem 1.1, by iterated applications. ■ 

We now wish to estimate the following random variable 

Z{r,p; N u . . . , N d )(u) = sup j ||^ a n ... Jd ® g^\u) <g> • • • ® ^jf (w)| } 

where the sup runs over all families {aj 1 ...j p \ 1 < jk < r} in M p such that \\ a j 1 ...j p || 2 < 1- 
We will prove 

Corollary 1.3. For all p and r we have almost surely 

limsup(limsup . . . (limsupZ(r, p; N±, . . . , No))) < 2 d . 

Proof. Let X be the finite dimensional Banach space of all families a = (a J1 ... Jd ) with 

1/2 

a ji---jd £ M p equipped with the norm ||a|| = \\o>j 1 ...j d || 2 ) • Let B denote the (compact) 
unit ball of X . Fix < e < 1 and let A be a finite £-net in B. By a classical elementary 
argument (cf. e.g. [P4, p. 49]) we have 

Z(r,p; Ni, . . . , N d ) < (1 - e)' 1 sup II V a n ... 3d ® g) x ® ■ ■ ■ ® g d Jd . 

aeA 11 
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Now, since A is finite, Corollary 1.2 implies that we have almost surely 



limsup ( • • • ( limsupsup ||^~^ a h---U ® 9j x 



9l 



< 2° 



Then Corollary 1.3 follows immediately since e can be chosen arbitrarily small. 



,jd) in 



We will also need the following elementary fact. 

Lemma 1.4. With the same notation as above, let us denote for each j = (ji, 
[l,...,m] d 

U j =g} 1 ®---®g] d . 

We have then almost surely 

liminf ( . . . ( lim inf U, ; <8> Un ]...]> m d . 

N^oo \ \N d ^oo \\^ J J J 

Proof. Let N = N\ x • • • x iV d . It is well known that 

||E u > ® u 4 = su p { | tr (E u i xU !v) | } 

where the supremum runs over x, y in the unit ball of the N x N Hilbert-Schmidt matrices. 
Taking x and y both equal to iV _1 / 2 -times the identity we obtain 



(1.2) 
But 



> N' 



" ltr (E 



U-U* 
u J u J 



N-hr(U J U;) = l[[N-hr( g ^;)] 



k=i 



and, for each k, by the law of large numbers (and the concentration of the x 2 -distribution 
around its mean) we know that almost surely 



Hence, if min(iVi, 



whence 



lim -L t r(^f) = l. 
Nd) -^oowe have for each j 

N- 1 tT(U j ®U j ) -> 1 



from which Lemma 1.4 follows immediately by (1.2). 
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§2. The examples 

The algebras A d are somewhat canonical. To describe them we start with a universal 
algebra OA(E) which can be defined as follows. 

Let E be an operator space. Let T(E) be the tensor algebra of E, i.e. T(E) = 

C © E © E® 2 © • • • . Any element of T (E) can be written as a finite sum x = xq + x± H 

with x d e E® d for all d > 1 and x G <D. We will denote by Py. T (E) -> the mapping 
defined by PjO: = Xj. Any linear map E — > B(H) admits a unique canonical extension 
-0: T(E) — > B(H), as a morphism on the unital algebra T(E). Let / be the collection of 
all linear maps v: E ^ B(H V ) with ||i>|| c & < 1 (and with, say, card(H v ) < card(E)), and 
let J: T(i?) — > B(H V ) be the mapping defined by 

J(x) = 0t)(x). 

Using this embedding, we equip T(E') with a unital operator algebra structure, and we 
denote by OA(E) the completion of the latter. We have clearly a canonical completely 
isometric embedding E C OA(i?). More generally, it is known (see [PI, Prop. 1.10] for 
details) that the closed subspace of OA(E) generated by E® d can be identified with the 
Haagerup tensor product E ©^ • • -®hE (d times). Let us denote this subspace by Ed- For 
any d > 1, we denote by Id the closed ideal generated in OA(E) by E d +i- Equivalently 
Id can be described as the closed span of {E m \ m > d}. We can then form the quotient 
algebra 

A d (E) = OA(E)/I d . 
In the particular case E = £ 1: we simply denote it by 

A d = A d (£ 1 ) = OA(£ 1 )/I d . 
We will need to describe a bit more the structure of the space Ad(E), as follows. 
Proposition 2.1. 

(i) Pj: T(E) — > E 1 ®- 7 defines a completely contractive projection on OA(E). 

(ii) Let q: OA(E) — > Ad(E) be the canonical quotient map, and let Ej = q(Ej) (0 < 
j < d). Then Ej is closed and 

(2.1) Ad(E) ~ Eq © ■ • • © Ed- 
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More precisely, any x in Ad(E) can be uniquely written as a sum x = ^ Xj with 
xj G Ej, and the projection x — > Xj is a complete contraction from Ad(E) onto Ej. 
(Hi) Finally, for any < j < d, the restriction q\E- is a complete isometry from Ej to Ej. 

Proof. For any z G C with \z\ < 1, let T(z): OA(E) -> OA(E) be the completely 
contractive morphism associated to the linear map v: E — > OA(E) equal to z times the 
embedding of E into OA(E). For any y in E® d , we have T(z)y = z d y. In particu- 
lar T(z)(Id) C Id: so that T(z) canonically induces a completely contractive morphism 
6(z): A d (E) -> Consider y in OA(i?) of the form y = Vj (finite sum) with 

j>0 

j/j G Ej. We have T(z)y = Yl z ^Vj hence yj = f zT(z)ydm(z), which implies \\yj\\ < ||y||. 
Thus, we have a contractive projection y — > y 7 - from onto -Ej. This averaging 

argument actually shows that it is a complete contraction, whence (i). 
Applying the quotient map q, we obtain similarly 

0(z)q(y) = ^2z J q(yj) 

j>0 

whence again 

lk(^)ll<lk(y)ll = ||E^)| 

which shows that the mapping q(y) — > defines a completely contractive projection 

from Ad(.E') onto i?j = q(Ej). Also note that i?j is closed. Of course we have q(Ej) = 
V j > d, whence the decomposition (2.1), completing the proof of (ii). 
Note that q restricted to E Q + . . . + Ed is clearly injective. To show the last point (iii) , 
consider y in Ej (0 < j < d) with ||<z(y)|| < 1. Then there is y' in Id with ||y + y'\\ < 1. 
But since Pj(y + y') = y we have ||y|| < 1. Thus by homogeneity we have ||y|| < ||g(y)||, 
which shows that q\E } is an isometry. The proof that it is a complete isometry is similar 
and left to the reader. ■ 

Lemma 2.2. Let E be a maximal operator space. Then any bounded morphism u: A d (E) - 
B(H) is c.b. and satisfies 

\\u\\ cb <Y, d \W\ J <(d+l)\\u\\ d , 
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in particular d(A d (E)) < d. 

Proof. Let /C = [jM n . Consider an element y in /C <E> A d (E) with \\y\\ < 1. We can 

n 

write y = q(x) = q(xo + ■ — h x d ) with ||x|| < 1 and Xj G /Co <S> -Ej where g: /Co <8> OA(i?) — > 
/C <E> ^d(-E') is the quotient map. Therefore if we let v = uq\ E (we identify E with £1) we 
have 

d 

(I <g> = (J ® u)[x + • • • + x d \ = ^(J <g> 



hence 

<5^ IMIcJNI 

and by (i) in Proposition 2.1 we have ||:rj|| < ||x|| < 1, whence the conclusion since our 
assumption that E is "maximal" ensures that ||f|| c &<|H|<|H|. I 

Let E be an operator space. Let E m be as above (m > 0) with the convention that 
Eq = C For any partition tv = (mi, . . . , tuk) with > such that m i = d we have a 
natural product map 

E mi <g> • • • <g> £ mx -> £ d 

which is a complete contraction from £ mi ®^ • • • <S>h E mK to .E^. A fortiori, we have a 
complete contraction from 

max(£ mi ) <g> h • • • ® h max(E mK ) to E d . 

Let us denote whenever n = (mi, . . . , m^) 

S(7r) = max(E mi ) <S>h---<S>h max(£ mK ). 

If m^ > for each z, it can be shown that the latter map is always injective (we skip 
the details, see e.g. [BP, Th. 3.11] which implies that the Haagerup tensor product of two 
injective maps is injective). This is obvious if E is finite dimensional, or say if E = i\. 
Using these natural continuous injections E(tt) C E d , we define 

TV 
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where the sum (this is a sum of operator spaces as defined above, in §1) is relative to all 
partitions 7r = (mi, . . . , tuk) of d into K disjoint nonempty blocks with K < k and with 
Yj m i = d. For example, £1 = max (Ed), S 2 = max(E d ) + X) p =i Hiax(Ep) (g^ max(Ed- p ), 
and so on. 

Thus, by what precedes, we have a complete contraction 

&k'- £k — > Ed. 

Lemma 2.3. Ifd(A d (E)) < k, then necessarily $ fc is a complete isomorphism, i.e. ($it) _1 
is a c.b. map from E d to = J] E(7r). 

Proof. It is proved in [PI, Th. 4.2] that if d(A d (E)) < k, then the product map defines 
a complete surjection from 

max(A d (E)) <S>h • • • <8>h max(Ad(E)) (/c times) 

onto A d (E). 
More precisely, let 

X fc = max(Ad(E)) <g) fe • • • <g) ft max(Ad(E)) (/c times) 

and let us denote by — > Ad(E) this product map. Then there is a constant C such 
that for any x in /C ® m in Ai(E) there is an element y in /C © m i n -Xfc with ||y|| < C||x|| such 
that (I ®Pk){y) = x. By Proposition 2.1, we have seen that 

A d (E) -E ®---®E d 

hence 

max(A d (E)) ~ max(E ) © • • • © max(E d ) 

and therefore 

^ - © [max(E m J <g> fc • • • ® h max(E m J] 
where the direct sum runs over all it = (mi, . . . , mu) with < rtii < d. 
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Moreover the projections onto the coordinates of this direct sum are complete contractions. 
Therefore y can be written as 

v = y^ J y-K with y n E 1C <g> E(ix). 

7T 

<S> T(z) (k times) to this equality we obtain 
(J®T(z)®*)y = J]zWy w 

where | rzr j = mi + ■ • • + m k . 

Thus if we actually apply all this to an element x in K,<g>Ed, we have x = (I<8>Pk)(y) hence 

z d x = (I®6(z))(x) 
= {I®6{z)p k ){y) 
= (I®p k T(z)® k )(y) 

= J2z H ( 1 ®Pk)(y*)- 

7T 

Therefore we must have 

7r: |tt |=cZ 

Moreover since y — > y n is a (completely) contractive projection, we have 

£ ||y w || <C'\\y\\ <C'C\\x\\ 

7r: 1 7T I =rf 

where C = card{7r | \ir\ = d}. This is what we want, except that we have allowed rrii = 
in tv = (mi, . . . , mfc). Here is how this point can be fixed: by deleting the zero blocks (but 
maintaining the order) each such tt defines a partition tt = (m' l7 . . . , m' K ) with rn! i > and 
K < k. Then we can write 

where the sum J2uj * s restricted to partitions of d of the form u> = (m' l7 . . . , m' K ) with 
rn! i > as appearing in the definition of E k . 
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If we apply T(z) <S> • • • 



Modulo repeated identifications of C <8> E with E, we have 

x = (I®Qk)(52yL) where y' UJ = ^ VlT E K <g> E{u). 

ui tt:-k=lo 

Thus we obtain that 

||[/®*^ 1 ](*)||<C7'C7||x|| 
or equivalently ||^ , ^ 1 || c 6 < C'C. ■ 

Lemma 2.4. When k = d — 1 and E is a maximal operator space, the space £j~ actually 
reduces (completely isometrically) to 

(2.3) Yl E p ®h max(E 9 ) ® h E r , 

p+q+r=d 

with the convention that Ep ®/i max(E g ) ®/j E r should be replaced by E v <S>h max(E 9 ) if 
r = andp > 0, by max(E g ) ®hE r ifp = and r > 0, and finally by max(E q ) ifp = r = 0. 

Proof. Indeed, let a = (m^) with m[ = ■ ■ ■ = m' p = 1, m p+1 = g > 1 and m p+1+i = I for 
z = 1, . . . , r. Then E(cr) = E p <S>h max(E g ) <S>h E r where of course \a\ = m 'i = d and a 
has at most d — 1 disjoint blocks since g > 1. Thus when k = d — 1, the sum appearing 
in (2.3) is canonically included in Now take any % = (rrii)i<K where K < d. Since 
we have less than d blocks we have > 1 for some i. Clearly if p = mi + ■ • ■ + mj_i, if 
q = mi and if r = m^+i + ■ • • + we have then 

max(E mi ) (gifc • • • ® h max(E mjf ) C E p <g>h max(E g ) ® h E r 

whence the conclusion of Lemma 2.4. ■ 

Lemma 2.5. For any m > 1, we consider the operator space max(^f). We will denote 

E^ = max(f™) ® h ■ ■ ■ <S>h max(f™) (d times), 

and also 



Et 1 = E EP m ®h max(E^) ® h E 



r 
rn 



p+q+r=d 
9>1 
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with the convention = C. Then there is a constant 5 > (independent of m) such 
that for all m > 1 we have 

where i denotes the identity map. 

For the proof we need separate estimates as follows. 

Sublemma 2.6. Let X be an arbitrary operator space and let ® A denote the operator 
space projective tensor product. Then the identity map from i™ ®/i X (resp. X <S>h ^T) 
into £™ <8 A X (resp. X ® A i™) has c.b. norm < y/m. 

Proof. The identity of I™ factorizes through the "row" space 

with \\a\\ c b < 1, ||a _1 || c b < y/m. On the other hand it is well known (cf. [ER2, Th. 4.3] and 
[B, Prop. 2.3 (h)] ) that R m ®hX can be identified with R m ® A X completely isometrically. 
Thus we obtain a factorization 

en 0h x ^®L^ Rm ® hX = R rn ® A x^^e™ ® A x 

from which the announced result follows immediately. The proof of the transposed state- 
ment is analogous (with C m instead of R m ). I 

Remark. More generally, let Y be an m-dimensional operator space and let a: R m — > Y 
be a complete isomorphism. Then the preceding argument shows that 

\\Y ® h X -> Y ® h X\\ cb < \\a\\ 

cb 1 1 ^ \\cb- 

Sublemma 2.7. The identity map i satisfies 

\\i: St 1 ^^(E^UKm^. 

Proof. By the canonical property of the "sum" , it suffices to show that if p + q + r = d 
with q > 1 we have 

||i: E p m ® h max(^) ® h E r m -> max(£^)|| c6 < tnT? . 
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Let X = max(£?^). By iterated applications of Sublemma 2.6 (using the associativity of 
<g> fc and ® A , cf. [BP, ER1-4]) we have 

|K: E p m ® h X ® h E r m -> ^ ® A • • • ® A £™ ® A X ® A £™ ® A • • • <g> erWct < m^. 

Then we note that by the projectivity of <g> A the space if ® A • • • ® A ® A X <g> A £f • • • <g> A £f 
is clearly a maximal operator space (completely) contractively included in E^. (Indeed, 
by [BP, p. 289] the class of maximal operator spaces is stable under the o.s. projective 
tensor product.) Since it is maximal, it is completely contractively included in max(E ( ^ n ). 
Thus we obtain the announced result by noting simply that q > 1 ensures p + r < d — 2M 

The next estimate is the key point of this paper. 
Sublemma 2.8. The identity map i satisfies 

Ei^uv^{Ei)\\ ch >8m^ 

where 5 > is a constant independent of m. (We will obtain 6 = 2~ 2< - d ~ 1 \) 

Proof. Fix m > 1. We denote [m] = [1, 2, . . . , m]. For any i = . . . , i d ) in [m] d , we 
denote by 

Si = e ix <g> e i2 <g) ■ • ■ <S> e id 

the canonical basis vectors in the space E^. Now we fix a number < s < 1 throughout 
the proof. 

We will show that we can find matrices {Ui \ i = . . . , id) G [m] d } of size N x N 
(for a suitable N = N(m, d, e) such that: 

(i) ||E^®^|| > (l-e)m d . 

(ii) VA t GC (ie[m] d ) ||EA J ^||<(l + e)2 d - 1 (E|A l | 2 ) 1/2 . 

(iii) The linear map v: E^ — > Mn defined by v(ei) = Ui satisfies \\v\\ c b > (l+e)~ 1 2~ d+1 m^~ . 
Let us first check that (i), (ii) and (iii) imply Sublemma 2.8. To do this, first observe that 
(ii) implies ||i>|| < (1 + e)2 d ~ 1 . This follows form the fact that if C m denotes the column 
Hilbert space in dimension m, then we have trivially a complete contraction I™ — > C m , 
hence a complete contraction E^ — > C m <S>h • • • ®h C m (d times) but C m ®h ■ ■ ■ ®h C m is 
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(completely) isometric to the m d -dimensional column Hilbert space (cf. [ER2, p. 272]). 
Hence (ii) implies \\v\\ < (1 + e)2 d ~ 1 . Therefore, we have 



i: El 



max(^ 



\cb> 



and Sublemma 2.8 follows. Thus it suffices to produce (Ui) satisfying (i), (ii), (iii). 
The matrices Ui will be defined as products of the following form 

U ■ — U 1 ■ U 2 ■ r/ d_1 

Vi lt2 ...i d u i 1 i 2 u i 2 i 3 •• id-lid^ 

where Uj°j are matrices in Mn for all 1 < i, j < m. We will make sure that these matrices 
satisfy 

(iv) For each k = 1, 2, . . . , d — 1, 



e « ® U '< 

ij<m 



< 2(l + e)m 1/2 . 

M m {M N ) 

Let us now verify that (i) and (iv) together imply (iii). Let us denote by & = ^ <E> 

m 

§ the canonical basis vectors of (E^)* = i^®h- • • ®h^- Let U k = Yl e pg ® U* q 



and let e pq = e pq <g> /. Then we have 



p,q=l 



Cll ® Ui 1 i 2 _,i d — &li 1 U (2i 2 i 2 U . . . Ci d _ 1 i d _ 1 U ^id^-- 

Let V: (E^)* — > M N be the linear map associated to the tensor Ui <8> G Mat <8> -E^, so 
that V^(^) = t/j. Then we have Ui <g> ei|| Mjv ^ d ^ = ||V|U, but the last identity implies 
that 

Vfa ® • • • ® = i>i(&> 2 (& 2 ) • • 

where the linear maps Wfc: £™ — > M m (M"Ar) are defined as follows, for all 1 < j < m 
v i(£j) = eijU 1 , then v 2 (£.?) = ejjt/ 2 , . . ., v d -i(£j) = ejjU d ~ x and finally v d (£j) = e^. 
Then we have obviously for all 2 < k < d — 1 

IMU < 11^*11 

hence using (iv) ||i>fc|U < 2(1 + e)m 1 ^ 2 . Similarly, we have (by a well known fact) 

IMU < rn 1/2 \\U 1 \\ < 2(1 + e)m 
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and 



\Vd\\cb - m 



Thus we conclude by the classical results on multilinear c.b. maps ([CS1-2, PS]) that we 
have 

d 

d+l 



\V\\ cb <]J\\v k \\ cb ^ (2(l + e)) d - 1 m— . 



Equivalently, this means that (cf. [BP, ER1]) 



IE 1 * 



Si 



d+l 



The same proof actually shows that 



\\V\\ cb <(2(l + e)) d - 1 m^ 



< (2(l + £ )) d - 1 m— . 



But now by (i) and by the definition of the c.b. norm (since vfa) = Ui) we have 

(l-e)m d < \\52Ui®Ui\\ = \\52Ui®Ui 



< \\v\ 



cb(E^,M N ) 



whence we find 

M\cb{E^,M N ) > (1 -e)(2(l + e)Y 
which concludes the proof that (i) and (iv) imply (iii). 

We now come to the main point: the construction of matrices Ui satisfying (i), (ii) and 
(iv). Actually the product appearing in the definition of U will be a tensor product, i.e. 
we will have 



(2.4) 



%i—%d 



Y 



d-i 



id-^d 



where Y^j are matrices of sizes Nk xi\f t . 
In other words, we will set 



U k = 1 

PQ 



1 <g> Y£ q <g> 1 



and N = Nx x ■ ■ ■ x AT d _ 1 . The matrices will be chosen at random independently 



according to a Gaussian distribution. More precisely, the family {Y-j | 1 < i,j < m, 1 < 
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k < d — 1} is taken to be an independent collection of random variables, and for each i,j 
and k (1 < i, j < m, 1 < k < d - 1), Y* is a random x matrix, the entries of which 
(Yij)pq (1 < p ; Q < -^Vfc) are independent complex valued Gaussian variables with mean zero 
and such that IE|(Y^) P9 | 2 = (iVfc) -1 , exactly as in Theorem 1.1 above. Then, for clarity of 
notation we introduce the random variables Z 2 and Z4 defined by 



Z 2 = sup ^Ai^ 

£|Ai| 2 <l " 



»2 



d-1 



and 



-1/2 



sup 

Kfc<d-1 



p,q = l 



-pq 



Y 



pq 



M m (M Nk ) 



Then by Corollary 1.3 we know that 



lim sup . 



lim sup Z 2 < 2 C 

Af d _i^oo 



and by Theorem 1.1 (and the remark following it) we have 



lim sup . 



lim sup Z4 < 2. 



Since we also have almost surely 



lim inf . . . lim inf > Un <g> Uj 



it is now clear that the event corresponding to (i), (ii) and (iv) occurs with positive prob- 
ability (actually = 1) if Ni, N 2 , are suitably large, thus establishing the existence of 
matrices satisfying (i)-(iv) which completes the proof of Sublemma 2.8. ■ 



Remark. It is also possible to produce unitary matrices (Ui) satisfying essentially the 
properties (ii), (iii), (iv) but with an additional numerical factor in front of the constants 
involved. (Hint: Use the concentration of measure phenomenon (see e.g. [P4 , p. 44]) and 
a comparison principle such as the one appearing in [MP, p. 84].) The inequality (i) is 
then automatically true (and actually becomes an equality). 
Proof of Lemma 2.5. We have obviously 



\i: E d m - max«)|| c6 < E d m - S^U • ¥■ £ 



d-i 

m 



ma,x(E, 



m)IU- 
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Hence the result immediately follows from the preceding two sublemmas. 



Proof of Theorem 0.1. We let E = l\ and Ad = Aa(£i). By Lemma 2.2, it suffices 
to prove that d(Ad) > d — 1. Assume to the contrary that d(Ad) < d — 1. Then, by 
Lemma 2.3, is a c.b. map from Ed = l\ ®h • • • ®h h (cf-times) to £d-i- By 

Lemma 2.4, this means that we have a c.b. mapping 

E d -> 0/1 max (^) ®h E r 

p+q+r=d 

g>i 

which reduces to the identity on E <g> • • • <g> E (d times). But this clearly contradicts 
Lemma 2.5. ■ 

Proof of Theorem 0.2. By iterated applications of Sublemma 2.6, we find 

\\Id: Ei -> £^ ® A • • • ® A ^|| c6 < m^, 

and (as already noted for Sublemma 2.7) we know that £™ ® A " ' ® A ^l* (d-times) is 
a maximal operator space (which can be identified with i™ ), completely contractively 
included in E^. Therefore, we have a fortiori 

\\Id: <^max«)|| c6 <m^, 

and (as already observed in the proof of Sublemma 2.8) we have || J m ,d\\ < 1 whence 

\\Id: max«) -> max(^ ® 2 • • • ® 2 ^) || c6 < 1 

hence the last estimate yields 

d-l 

\\JmAcb < m 2 . 

Thus we have proved the right side of both (0.1) and (0.2). The left side of (0.2) is but 
Sublemma 2.8. Now a close look at the proof of Sublemma 2.8 shows that the mapping v 
appearing there actually satisfies 

||v: max(^ <g> 2 • • • ® 2 1%) -> M N \\ ch = \\v: if ® 2 • • • ® 2 1% -> M^H < (l+£)2 d " 1 
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and 

\\vJ m , d \\cb > (l + ^-^-^m^. 

Thus we must have ||J m ,d|| c & > (1 + e)~ 2 2~ 2 ^ d ~ l ^m ± ^' from which the left side of (0.1) 
follows. ■ 

Proof of Theorem 0.3. Let E be a maximal operator space such that for each m > 1 
the natural inclusion if -> ^ admits a factorization if^E^i^ with 

C = sup ||a m : max(£™) — > ^Hcbll&m: ^ — ► max(£^ l )|| c6 < oo. 
We then claim that d(A d (E)) = d. 

Assume to the contrary that d(Ad(E)) < d. Then as explained above, we must have a c.b. 
map from Ed to Yl E p ®h max (.Eg) ®h E r . Let C be the c6-norm of this map. For 

p+q+r=d 
q>2 

clarity let us denote again 

£d-i(E) = E v®h max(^ 9 ) ® h E r . 

p+q+r=d 
q>2 

Then, after composing with a m and b m , we obtain that the identity map from E^ = 
max(^) d to £ d _i(max(£™)) has c6-norm < C d C . 

But by the remark following Sublemma 2.6 (noting ^(max^™), R m ) = ^(max^™), C m ) 
< \fm), we have 

||£ d _i(max(^*)) -> max(max(^) d )|| c6 < 

hence a fortiori 

H^^max^)) -> max(^ ® 2 • • • <g> 2 ^)|| c6 < m^- 

Hence we obtain 

|| Jm,d\\cb < C d C'm^ 

which contradicts Theorem 0.2. 

Thus, assuming C < oo, we have proved that d(A d (E)) = d. This implies Theorem 0.3. 
Indeed, for any infinite dimensional Banach space E, there is, for any e > 0, a factorization 
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tf^B-^if of the canonical inclusion if -»• ®t wi th sup ||a m || ||6 m || < 1 + s. This 

m 

follows from Dvoretzky's Theorem (cf. e.g. [P4, p. 41]) applied to the dual B* . Therefore, 
if E = max(S), we have the factorization considered in the first part of this proof with 
C=l + e. m 

As already explained in the introduction, when d > 2 we cannot prove Sublemma 2.8 
using an independent collection of Gaussian random matrices indexed by [1, . . . , m] d as a 
substitute for the collection (Ui). To convince the reader of this impossibility we will now 
give the estimates resulting from this choice. Although we include them for the record, 
they may be of independent interest. 

Let Y be an N x N random matrix for which the entries {Y(i,j) | 1 < i,j < N} are 
independent complex Gaussian random variables with IE|l^(i, j) | 2 = iV _1 for all To 
abbreviate, we will say below that such a random matrix is "standard of size N x N n . By 
a well known result (which follows from (1.1)), there is an absolute constant K' such that 
for all N 

(2.5) my\\ 2 M N ) 1/2 < k'. 

More generally, by the concentration of measure phenomenon (see e.g. [P4 , p. 44]), 
whenever (Yi, . . . , Yr) is an independent collection of copies of Y, and iV > Log R, we 
have 

(2.6) (IE sup ||Y r || 2 ) 1/2 < K" 

l<r<R 

where K" is another absolute constant. Now let {Yi \ i E [1, . . . ,m] d } be an independent 
collection of copies of the variable Y. For each i = (z l7 ...,z d ) in [l,...,m] d , we let 
e« = e% x <S> • • • <S> ei d as before and we consider the random variable 

y= Y i® e i- 
ie[l,...,m] d 

By an abuse of notation, we will consider as the natural basis either of or of its 
dual E^*. Thus we may view y as a random element either of Mn(E'^ 1 ) or of Mn(E^*). 
Recall that if v: E^ — > Mn is the linear mapping which takes ei to Yi, then 

( 2 - 7 ) \Mcb(E^,MN) = \\y\\M N {Etn- 
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Then, we can state 

Theorem 2.9. There are absolute constants K and 5 > such that: if d is even we have 

(2.8) Sm d ^ < (ny\\ 2 M Ni E^)) 1/2 < Kmi 

(2.9) Sm^ < (n\y\\ 2 M N{Eil) ) l/2 < Km^ 

while if d > 3 is odd we have 

(2.10) Sm^ < my\\M N (E* m *)) 1/2 < 

(2.11) 5m ^ < (EHyll^^- )) 1/a < Km^. 



Proof. For simplicity of notation we set 

a = (E||y||i w(s - .)) 1/2 and b = (Ellyll^^- )) 1/a . 

We first claim that ab > m d . Indeed, using (2.7) it is easy to check (as in the proof of 
Lemma 1.4) that 



ab > IE ® Yi y-EN' 1 (tr J2 Y ?Yi*) = 



From this claim it follows that it is enough to prove both upper bounds in (2.8) and (2.9) 
(or in (2.10) and (2.11)), the lower bounds then follow automatically. 

Now to prove these upper bounds, we will use the associativity of 0^ and the (com- 
pletely) isometric identities 

(2.12) M n (E) ~C n ® h E ® h R n 

and 

Cm ®>h C n = C m n and R m <g>h Rn = Rmn 

proved in [BP] and [ER2] for any operator space E, where C n (resp. R n ) denotes the 
column (resp. row) n-dimensional Hilbert space. We have completely contractive (in short 
c.c.) inclusions C m — > £™ and R m — > £™ (induced by the identity). Moreover E^ = 
^®h- ■ ■®h$ 1 S - Therefore, taking first E one dimensional in (2.12), we have c.c. inclusions 

M m d /2 ~ C md/ 2 ® h R m d/2 -> E^* (d even) 

26 



and taking now E = £™ in (2.12), we have 

M d _i(C)^C «%C®^ d-i^^m* (dodd). 

m 2 m 2 m 2 

Hence, if m is even we find 

a<(E||y|| 2 Mjv( M m£i/2 )) 1/2 - 
But now the matrix m~ d ^y is "standard" of size Nm d ^ 2 x Nm d ^ 2 (in the above sense), 
hence by (2.5) a < K'm d ^, whence the right side of (2.8). Similarly, if d is odd and d > 3 
we find using (2.6) instead 

„ d-l 

a < Km 4 

whence the right side of (2.10). 

We now turn to the upper bounds for b. Since the identity maps C m — > i™, R m — > 
and £™ — > I™ have cfr-norms respectively equal to m 1 / 2 , m 1 / 2 and m we have if m is even: 
||M m d/ 2 -> £™IU < m d / 2 and if m is odd: ||M d -i (Igi;) -> E^IU < . Hence 

m 2 

repeating the preceding argument we find b < K'm^ d l^ if d is even and b < K"m~^~ if d 
is odd. We thus obtain the right sides of (2.10) and (2.12), which concludes the proof of 
Theorem 2.9 by our original claim that ab > m d . ■ 

§3. Complements 

In this section, we wish to develop several points which have been overlooked in [PI]. 
For the sake of generality, we return to the framework of "similarity settings" . A similarity 
setting is a triple (i, E, A) where A is a unital algebra, E is an operator space and i: E — > A 
is a linear embedding. We will always assume (to avoid degeneracy) that there is at least 
one injective morphism uq: A — > B(H) with ||itoi|| c & < 1- We will also assume that A is 
generated by i(E) and the unit. For any c > 1, we denote by C c the class of all morphisms 
u: A — > B(H) with ||w|| c & < c (and, say, card(if) < card (.4.)) . We then define an operator 
space A c as follows: we introduce an embedding 

uec c 

by setting 

V x e A J c (x) = @u(x). 

uec c 
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This embedding provides us with a norm on A. We denote by A c the completion of A for 
the corresponding norm. Clearly A c is actually an operator algebra and (by construction) 
J c extends to an isometric morphism from A c into B(7i) with 7i = @ H u . 

Let OA(E) be the universal operator algebra of E as defined in §2. Since i: E — > Ai is 
completely contractive it extends to a c.c. morphism tt±: OA(E) — > A\ which is a complete 
metric surjection. 

The next result is a reformulation of Theorem 1.7 in [PI] (the latter was inspired by 
Peller's results in [Pe]). 

Theorem 3.1. Let c > 1. Consider f in K,® A with \\f\\ mmiI1 A c < 1- We denote by E^ 
the space E <g> • • • <g> E (j -times) viewed as a subspace of T{E) C OA(E). Then for some 
N > 1 there are elements Fj in K, <E> E^> (0 < j < N) satisfying 

(3-1) supc J \\F j \\ mmiiiOAiE) < 

j>0 

such that 



< 1 

/C® mm OA(E) 



(/die®*!) (Er^) =/ - 

The next result improves on Theorem 2.5 in [PI] (and bypasses its Lemmas 2.2 and 

2.3). 

Theorem 3.2. Let (i,E,A) be as above and let 1 < 6 < c < oo. The following are 
equivalent: 

(i) Every morphism in C c is similar to a morphism in Cg . 

(ii) Every morphism u in |J Cb is similar to a morphism in Cq ■ 

b>6 

(in) There are a constant C and an integer d so that, for any morphism u: A — > B(H) 



such that ui is cb. we have 



ML,., i u a <cy~] \\vi 



rb(A ll .B(H)) ^ ^ H Ut llc&- 
3=0 



Proof. By Paulsen's results (see [PI, Prop. 1.8] for details), it is the same to say that u is 
similar to a morphism in Cg, or that ||w|| cb ^ e b(h)) ^ 00 • Thus it is clear that (iii) implies 
(ii), and trivial that (ii) implies (i). Thus, it suffices to show that (i) implies (iii). Again 
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by Paulsen's results (see [PI, Prop. 1.8] for details), (i) holds iff the canonical morphism 
A c — > Aq is a complete isomorphism, i.e. there is a constant K > such that for any / in 
K,® A we have 

( 3 - 2 ) H^H/C® min A c - ^11/11 /C® min A 9 - 

Assume that this holds. Then select the smallest integer d such that Yl (f Y < 1/2K. We 
will show that (iii) follows for some C. Let be the closed subspace of OA(E) generated 
by C © E © £® 2 © • • • © Let u: A -> B(#) be a morphism and let 6 = ||m|| c &. 

Note that by [PI, Prop. 1.10] and by Proposition 2.1 (i) above, we have 

d 

(3-3) ||^i|T d || c b < 6J - 

j=0 

Now consider / in K. © A with ||/||^ 8minJ 4 e < 1 and hence by (3.2) \\f\\ mmin A c < K - 
We claim that / can be decomposed in /C © A as / = (/^ © 7Ti)(xo) + /' with xq G /C © T</, 
/' G /C © A satisfying 



ko|k® min T d < C" and ||/'||^ min A e < 2' 



where C" = if Eo^'- 



From this claim (iii) follows immediately. Indeed, iterating the claim, we find a sequence 
(x n )n>o in JC ®T d such that ||xn|k<g> min T d < C'2~ n and 

<2 -n-l_ 



/-(/^©TTl) (X)o X 



Let j/ be the sum of the series Eo° Xj which converges in /C© m ; n Td. Note that ||y||K;<g> min T d < 
2C'. Since K\\ Td : — > Ai actually is continuous into Ag, we can write / = {Ik. © ^i)(y) 
in /C © m in Aq . Therefore 

|| (I K ®U){f) || < llwTTiiTjIcbHyll/c^Td 

hence by (3.3) < V^j 2C' , 

which implies that (iii) holds with C = 2C. Thus, to complete the proof, it suffices to 
prove the above claimed decomposition for /. By Theorem 3.1, we can write 
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with sup^QC- 7 H-Pjll^g . oa(e) < We can always assume (adding zero terms if neces- 
sary) that N > d. Then we have 

Ed 
^ 

and /' = ^(i/c ® 7Ti)(Fj). 

j>d 

Then by (3.1) and our original choice of d, we have 

< $>/c)^ < 1/2. 

On the other hand, by (3.1) again 

ll x olk® min T d < ^ Q \\Fj\\iC(g> min OA(E) < C, 

which establishes the above claim. ■ 

Remark 3.4. Just like in Theorem 2.6 in [PI] the preceding proof works just as well if 
we replace JC throughout the proof by a subspace X C /C for which there is a projection 
P: K, — > X with ||P||c6 = 1- If ®min -^e is isomorphic to X <S> m in then X <S> m i n A# = 
®min for all b> 9. In particular this applies when X is 1-dimensional. In this case, 
we find that if Ag and A c have equivalent norms, then Ag and Aj, have equivalent norms 
for all b > 6. 

Proof of Theorems 0.4 and 0.5. These statements are nothing but Theorem 3.2 in the 
particular case E = max(A) with i equal to the identity on A. ■ 

Remark. We refer the interested reader to [P7] for more information on the themes of 
the present paper in the context of uniformly bounded group representations on locally 
compact groups. (The presentation of [P7] assumes very little familiarity with operator 
spaces.) 
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Remark. Theorem 3.1 can be applied in the situation considered in [P2]. Let A be a 
unital operator algebra and let Ai, A 2 be unital (closed) subalgebras, let A be the algebra 
generated by A\ U ^2- We assume A dense in A. The associated similarity setting is: 
E = AiQ)iA 2 (operator space £i-direct sum) with i: E — > A defined by i((xi, x 2 )) = xi+x 2 . 
Let us denote here for simplicity 

K{A) = K ® min A. 

Clearly JC(A) is an operator algebra which we may view as formed of bi-infinite matrices 
with entries in A. 

We will say that (Ai, A 2 ) generate A with length < d if any x in JC(A) can be written 

as 

(3.4) x = x 1 x 2 ...x d + y 1 y 2 ...y d 

with xi G JC(Ai) U JC(A 2 ), yi G K{Ax) U K,{A 2 ) (1 < % < d) and also x x G lC(Ai) and 
yi G IC(A 2 ). This implies that the natural product map is a surjection from [/C(Ai)® •••]©! 
[)C(A 2 )® ■ • •] onto K.(A). Hence by the open mapping theorem (and by a well known 
"matrix trick"), there is a constant K such that we can always find yi as above satisfying 
moreover 

d d 

n \\ x i\\ + n \\yiW < k \\x\\- 

We denote by £(Ai, A 2 ) the smallest d such that £(Ai, A 2 ) < d. 

Note that this definition is equivalent to [P2, Definition 5]: indeed an elementary 
argument allows to pass from the approximate version of (3.4) given in [P2] to equality in 
(3.4). In this case, £{Ai, A 2 ) is equal to the degree of the setting (i, E,A), and there is a 
one to one correspondence between morphisms u: A — > B(H) with ||w|| C 6 < c and pairs 
of morphisms Ai — >■ B(H) with max{||wi|| c {,} < c. We refer the reader to [P2] for more 

£=1,2 

variations on this theme. 
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